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BUNDBSREPUBLIK DEUTjftCHLAND 

W ===== iqj o<L5 / to* 





Prioritatsbescheinigung iiber die Einreichung 
einer internationalen Patentanmeldung 



Aktenzeichen: 



PCT/DE 03/00152 



Internationaler 
Anmeldetag: 



20. Januar 2003 



Anmelder/lnhaber: 



Bezeichnung: 



Prioritat: 




PACT XPP Technologies AG, MQnchen/DE; 
Martin V o r b a c h , MQnchen/DE; 
Volker B a u m g a r t e , Munchen/DE. 



Rekonfigurierbarer Prozessor 



19. Januar 2002 DE 102 02 044.2 

20. Januar 2002 DE 102 02 175.9 



noch nicht festgelegt 



Die angehefteten Stiicke sind eine richtige und genaue Wiedergabe der ur- 
sprunglichen Unterlagen dieser internationalen Patentanmeldung. 



Munchen, den 26. August 2003 
Deutsches Patent- und Markenamt 
Der Prasident 

Im Auftrag 



PRIORITY 
DOCUMENT 



3? 



ft: 

o 



PCT 



ANTRAG 



Der Unteizeichnete beantragtv dafl die vorliegende 
intemationale Anmeldung nach dem Vertrag iiber die 
Internationale Zusammenarbeit auf dem Gebiet des 
Patentwesens behandelt wird. - 



• Vom Anmeldeamt auszufullen • 



PCT/DE 0 3 / 0 0 1 5 2 

Internationales Aktenzeichen 



2 0- J an. 2003 

Internationales " 



sAxugel 



dedamm 



2 0, 01 03 ) 



Deutsches Patent- und Markenarfit 
(German Patent: and Trade Mark Offi 

Name des Anmeldeamts undpgni^rP^ftfefthA>Jjai g^ftrfftion 



Aktenzeichen des Anmelders oder Anwalts (falls gewunscht) 
(max. 12 Zeichen) p AC f -| g/pCTD 



:e) 



FeldNr.I BEZEICHNUNG DER ERFINDUNG 

Rekonfigurierbarer Prozessor 



Feld Nr. H ANMELDER 



| | Diese Person ist gleichzeitig Erfinder 



Name und Anschrift: (Familienname. Vorname; bet juristischen Persanen vollstdndige amtliche 
Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Staats anzugehen. Der in 
diesem Feld in den Anschrift angegebene Staat 1st der Staat des Sitzes oder Wohnsitzes des 
Anmelders, sofem nachstehend kein Stoat des Sitzes oder Wohnsitzes angegeben ist) 

PACT XPP Technologies AG 
Muthmannstr. 1 
80939 Munchen DE 



Telerbnnr.: 



Teleraxnr.: 



Fernschreibnr.: 



Registrierungsnr. des Anmelders beim Amt: 



Staatsangehorigkeit (Staat): 

DE 



Site oder Wohijsitz (Staat): 
DE 



Diese Person ist Anmelder 
fur folgende Staaten: 



I I alle Bestim- 
I 1 mungsstaaten 



alle BestimmuE 



t mit 



Jgs 

der Vereinigten Staaten von Amerika 



□ nur die Vereinigten I I die im Zusatzfeld 
Staaten von Amerika I I angegebenen Staaten 



Feld Nr. Ill WEITERE ANMELDER UND/ODER (WEITERE) ERFINDER 



Name und Anschrift (Familienname, Vorname: bei juristischen Persanen volistdndige amtliche 
Bezeichnung. Bei der Anschrift sind.die Postleitzahl und der Name des Staat? anzugehen. Der in 
diesem Feld in der Anschrift angegebene ' Staat ist der Staat des Sitzes oder Wohnsitzes des 
Anmelders, sqfern nachstehend kein Staat des Sitzes oder Wohnsitzes angegeben Lit) 

VORBACH Martin 
Gotthardstr. 117 a 
80689 Munchen DE 



Diese Person ist 
I | nur Anmelder 

|X I Anmelder und Erfinder 

□ nur Erfinder (Wird dieses Kastchen 
angekreuzt, so sind die nachstehenden 
Angaben nicht notig.) 



Registrierungsnr. des Anmelders beim Amt: 



Staatsangehorigkeit (Staat): 

DE 


Sitz oder Wohnsitz (Su 

DE 


2at): 


Diefee Person ist Anmelder I | alle Bestinv I I alle Bestinunungsstaaten mit Ausnahme ^ 
fur folgende Staaten: |_1 mungsstaaten I I der Vereinigten Staaten von Amerika * 


nur die Vereinigten I ( die im Zusatzfeld 
Staaten von Amerika I I angegebenen Staaten 


X] Weitere Anmelder und/oder (weitere) Erfinder sind auf einem Fortsetzungsblatt angegeben. 


Feld Nr. IV ANWALT ODER GEMEINSAMER VERTRETER; ODER ZUSTELLANSCHRIFT 


Die folgende Person wird hiermit bestellt/ist bestellt worden, urn fur den (die) Anmelder 
vor den zustandigen intemationaien Behorden in folgender Eig;enschaft zu handeln als: 


fX] Anwalt I I gemeinsamer 
1 — 1 1 — 1 Vertreter 



Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des 
Staats anzugehen.) 



PIETRUK Claus Peter 
Patentanwait 
Heinrich-Lilienfein-Weg 5 
76229 Karlsruhe DE 



0721 462034 



Telefaxnr.: 

0721 469308 



Fernschreibnr.: 



Registrierungsnr. des Anwalts. beim Amt: 



| I Zustellanschrift: Dieses Kastchen ist anzukreuzen, wenn kein Anwalt oder gemeinsamer Vertreter bestellt ist und start dessen im 
I — I obigen Feld eine spezielle Zustellanschrift angegeben ist. 



Formblatt PCT/RO/101 (Blatt 1) (Marz 2001; Nachdruck Juli 2002) 



Siehe Anmerkungen zu diesem Antragsformular 



• ' • 'MarA<=r(t> c 

: BlatNr 2 PCT/DE '05/00 1 5 2 

Fortsetzung von, Feld Nr.. Ill WEITERE ANMELDER UND/ODER (WEITERE) ERFINDER 

Wird Iceines derfolgenden Felder benutzt, .so sollte dieses Blatt dem Antrag nicht beigefiigt werden. ' 



Name und Anschrift: (Familienname, Vorname; bei juristischen Personen vollstandige amttiche 
Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Stoats anzugeben. Der in 
diesem Feld in der Anschrift angegebene Staat. ist der Staat des Sitzes oder Wohnsitzes des 
Anmelders, sofern nachstehend kein Staat des Sitzes oder Wohnsitzes angegeben ist.) 

BAUMGARJE Volker 
Barbaros.sastr. 14 
81677 Munchen DE 


Diese Person ist: 
1 [ nur Anmelder 

|X| Anmelder und Erfinder 

i 1 nur Erfinder (Wird dieses Kastchen 

1 1 angekreuzt, so sind die nachstehenden 
Angaben nicht notig.) 


Registrierungsnr. des Anmelders beim Amt: 


Staatsangehorigkeit (Staat): 

DE 


Sitz oder Wohnsitz (Staat): 

DE 


Diese Person ist Anmelder I I al!e Bestim- I I alle Bestirnmunffijstaaten mit Ausnahme fvl nur die Vereinigten f 1 die im Zusatzfeld 

rur tolgende Staaten: [ 1 mungsstaaten I 1 der VereinigtenStaaten von Amerika La I Staaten von Amerika I I angegebenen S tauten 


Name und Anschnft: (Familienname, Vorname; bei juristischen Personen vollstandige amttiche 
Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Stoats anzugeben. Der in 
diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder Wohnsitzes des 
Anmelders, sofern nachstehend kein Staat des Sitzes oder Wohnsitzes angegeben isL) 


Diese Person ist: 
| | nur Anmelder 

| | Anmelder und Erfinder 

r — | nur Erfinder (Wird dieses Kastchen 

1 I angeb-euzti so sind die nachstehenden 

Angaben nicht notig) 


Registrierungsnr. des Anmelders beim Amt: 


Staatsangehorigkeit (Staat): 


Sitz oder Wohnsitz (Staat); 


Diese Person ist Anmelder I | alle Bestim- I I alle Bestimmungsstaaten mit Ausnahme | I nur die Vereinigten > I I die im Zusatzfeld 

fur folgende Staaten: I 1 mungsstaaten I 1 der VereinigtenStaaten von Amerika I I Staaten von AnTerika I | angegebenenStaaten 


Name und Anschnft: (Familienname, Vorname; bei Juristischen Personen vollstandige amttiche 
Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Stoats anzugeben. Der in 
diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder Wohnsitzes des 
Anmelders. sofern nachstehend kein Staat des Sitzes oder Wohnsitzes angegeben isL) 

> 


Diese Person ist: 
| 1 nur Anmelder. 

| ] Anmelder und Erfinder 

1 j nur Erfinder (Wird dieses Kastchen 

1 1 angekreuzt, so sind die nachstehenden 

Angaben nicht notig.) 


Registrierungsnr. des Anmelders beim Amt 


Staatsangehorigkeit (Staat): 


Sitz oder Wohnsitz (Staat): 


• Diese Person jst. Anmelder I I alle Bestim- I | alle Bestirnmungsstaaten mit Ausnahme I 1 nur die Vereinigten " I 1 die im Zusatzfeld 

rur tolgende Staaten: I 1 mungsstaaten I 1 der Vereinigten Staaten von Amerika I I Staaten von Amerika I I angegebenen Staaten 


Name und Anschrift: (Familienname, Vorname: bei juristischen Personen volhtandige amttiche 
Bezeichnung. Bei der Anschrift sind die Postleitzahl und der Name des Stoats anzugeben. Der in 
diesem Feld in der Anschrift angegebene Staat ist der Staat des Sitzes oder Wohnsitzes des 
Anmelders, sofern nactxstehend kein Stoat des Sitzes oder Wohnsitzes angegeben ist.) 

i 


Diese Person ist: 
[ J nur Anmelder 

~] Anmelder und Erfinder . 

j [ nur Erfinder (Wird dieses Kastchen 

1 I angekreuzt, so sind die nachstehenden 

Angaben nicht notig.) 


Registrierungsnr. des Anmelders beim Amt: 


Staatsangehorigkeit (Staat): 


Sitz oder Wohnsitz (Staat): 


Sl C Si?SSl?c i ?L^ ninelder ["""I 01161 Bestim " 1 I Bestirnmungsstaaten mit Ausnahme | I nur die Vereinigten I 1 die im Zusatzfeld 

tur tolgende Staaten: 1 1 mungsstaaten 1 1 der Vereinigten Staaten von Amerika 1 I Staaten von Amerika 1 I angegebenen Staaten 


1 I Weitere Anmelder und/oder (weitere) Erfinder sind auf einem zusatziichen Fortsetzungsblatt angegeben. 



FormblattPCT/RO/101 (Fortsetzungsblatt) (Marz 2001; Nachdruck Juli 2002) Siehe AnmerJatngen zu diesem Aniragsformular 



BlattNr. 



3.: 




FeldNr.V BESTEMMUNGVONSTAATEN Bitte die entsprecheiuien'Kas^ 



Die folgenden Bestimmungen nach Regel 4.9 Absatz a werden hierrnit vorgenommen: 
Regionales Patent 

0 AP AREPO-Patent: GH Ghana, GM Gambia, KE Kenia, LS Lesotho, MW Malawi, MZ Mosambik, SD Sudan 
SLSieiraLeone,SZSwasiland,TZVereinigteRepublikTansania,UG Uganda, ZM Sambia,ZW Simbabweundjederweitere 
Staat, der Vertragsstaat des Harare-Protokolls und des PCT tettfalb eine andere Schutzrechtsart oder ein sonstiges Verfahren 
gewunschtwird, bitte auf der gepunkteten Lime angeben ) . . Hfl K . .?J?JP ....... 

IS EA Eurasisches Patent: AM Armenien, AZ Aserbaidschan, BY Belarus, KG Kirgisistan, KZ Kasachstanl, MD Republik 
Moldau, RU Russische Federation, TJ Tadschikistan, TM Turkmenistan und jeder weitere Staat, der Vertragsstaat des 
Eurasischen Patenmbereinkommens und des PCT ist » 

H EP Europaischw Patent: AT Osterreich, BE Belgien, BG Bulgarian, CH &LI Schweiz und Liechtenstein, CY Zypern, 
CZ Jschechische Republik, DE Deutschland, DKDanemark, EE Estland, ES Spanien, FI Fmnland, FR Frankreich, 
GB Vereinigtes Konigreich, GR Griechenland, IE Irland, IT Italien,- LU Luxemburg, MC Monaco, NL Niederlande, 
PT Portugal, SE Schweden, SK SlowakeL TR Turkei und jeder weitere Staat, der Vertragsstaat des Europaischen 
Patenmbereinkommens und des PCT ist J\ \>\ 

H OA OAPI-Patent:BFBurkmaFa^ 

GA'Gabun, GN Guinea, GQ Aquatorialguinea, GW Gtrinea-Bissau, ML Mali, MR Manretanien, NE Niger, SN Senegal, 
TD Tschad, TG Togo und j eder weitere Staat, der Vertragsstaat der O API und des PCT ist (falls eine andere Schutzrechtsart 
oder ein sonstiges Verfahren gewunscht wira\ bitte auf der gepunkteten Linie angeben) 

Rationales Patent (fails eine andere Schutzrechtsart oder ein sonstiges Verfahren gewunscht wira\ bate auf der gepunkteten Linie angeben): 

'EI AE Vereinigte Arabische Emirate 13 GM Gambia und ARIPO-Gbm E3 NZ Neuseeland 

EI AG Antigua und Barbuda ■ ^ HR Kroatien S OMOman 

0AL Albanien BHUUngara* G3 ph Philippinen 

W AM Armenien H ID Indonesien H PL Polen 

13 AT Osterreich . '. MOfl .Gbm 0 IL Israel \ H PT Portugal V. . 

0 AU Australien B IN Indien H RO Rumanien 

0 , AZ Aserbaidschan Bl IS Island E3 RIJ Russische Federation , 

03 BA Bosnien-Herzegovina @ JP Japan 

^ BB Barbados BKE Kenia .up.d . AJUPftTefrn 0 SD Sudan 

EfBG Bulgaria* E] KG Kirgisistan — ; 0 SE Schweden 

H BR Brasilien EJKP Demokratische Volksrepublik _J3 SG Singapur 

g BY Belarus Korea .'.[Isi SloweniwO 

m BZ Belize 0 KR Republik Korea 7^ SK Slowakei . .VP.d. ARIPO-Gbm 

EI.CAKanada EJ KZ Kasachstan H SL SierraLeone ...... 

IS" CH & LI Schweizund Liechtenstein H LC Saint Lucia H T J Tadschikistan ... 

gCN China SLKSriLanka 0 TM Turkmenistan ........[ ...... 

B CO .Kolumbien IS LR Liberia H TN Tunesien 

S CR Costa Rica El IS Lesotho .¥!?d .ARIPO-Gbm B TR Turkei 

ET CU Kuba H LT Litauen S TT Trinidad und Tobago 

12 CZ Tschechische Republik H"d - ET LU Luxemburg . . 

El DE Deutschland . . und Gbm H LV Lettland 03 TZ Vereinigte Republik Jansanxa Und 

S DK Danemark . . . und .Gbm [g MAMarokko . . . : 13 UA Ukraine . . . .??7!:7r. bm 

ET DMDoininica IS MD Republik Moldau B UG Uganda . Mod. .ARJ£Q7fib<J].'. 

EFDZ Algerien ^ S US Vereinigte Staaten von Amerika . . 

13 EC Ecuador -; . . 0 MGMadagaskar 

B*EE Estland . . HH^. . G .b? ^ MKDie efaemalige jugoslawische H UZ Usbekislan \ 

S ES Spanien Republik Mazedonien Ej VN Vietnam 

g FI Finnland . und Gbm 0MN Mongolei . 1 □ YU Jugoslawien : 

E.GB Vereinigtes Konigreich S MWMalawi . und . ARXPOr.Gbm. . . . S ZA Sfidafiika 

K GD Grenada 0 MX Mexiko . , '. 13 ZM Sambia und ARIPO-Gbm 

0 GE Georgien H^MZ Mosambik . , u .nd . ARIPp-Gbm . © ZWSunbabwe .und .ARIPOrGbm 

S GH Ghana . . und; ARIPO-Gbm ... 0 NO Norwegen 

#P w l e i e weiLs aLLe anderen zusatzLichen mogLichen Schutzrechte in diesen Landern 
±f ™ en f ™ °i e . Besnmmung von Staaten, die dem PCT nach der VeroffentUchung dieses Formblatts beigetreten sind. 
E .V ?. ,§t , Vincent + G r ena din erjg SZ SwasiLand u. ARIPO-GbQ 



Erklarung bzgL vorsorgiicher Bestimmungen: Zusatziich zu den oben genarmten Bestirnmungen nirnmt.der Anmeider nach 
Regel 4.9 Absatz b auch alle anderen nach dem PCT zulassigen Bestimmungen vor mit Ausnahme der im Zusatzfeld genarmten 
Besfcrrmrongen, die von dieser Erklarung ausgenommen sind. Der Anmeider erklart, dafi diese zusatzlichen Bestimmungen unter dem 
Vorbehalt einer Bestatigung stehen und jede zusatzliche Bestimmung, die vor Ablauf von 15 Monaten ab dem Prioritatsdatum nicht 
bestahgt wurde, nach Ablauf dieser Frist als vom Anmeider zuruckgenommen gilt (Die Bestatigung (einschliefilick der Gebuhren) 
mufi beim Anmeldeamt innerhalb der Frist von . 15 Monaten einzehen.) • ; 



J/DE 0 3 / 0 0 1 5 2 

^ArCr A^h i Per?) 



BlattNr.. 



Feid Nr. VI PRIORTTATSANSPRUCH 



Die Prioritat der folgenden fruheren Anmeldung(en) wild hiermit in Ansprach genommen: 



Xnmeldedatum 
der fhiheren Anmeldung 
(Tag/Monat/Jalw) 


Aktenzeichen 
der fhiheren Anmeldung 


1st die fruhere Anmeldung eine: 


natidnale Anmeldung: 
Staat oder Mitglied der WTO 


regionale Anmeldung:* 
regionales Amt 


Internationale Anmeldung: 
■Anmeldeamt 


Zeile(I) 
19/Januar/2002 
OS. 04* o£\^ 


102 02 044.2 

• a 


Dc 

* 






Zeile (2) 
20/Januar/2002 


102 02 175.9 
£l 


DE 
-% 






Zeile (3) 


i 








Zeile (4) 










Zeile (5) 

r 











I I Weitere Prioritatsanspruche sind im Zusatzfeld angegeben. 



Das Anmeldeamt wird ersucht, eine beglaubigte Abschrift der oben bezeichneten fhiheren Anmeldung(en) zu erstellen und dem 
internationalen Buro zu ubermitteln (nur falls die fruhere Anmeldung(en) bei dem Amt eingereicht worden ist '(sind), das fur die Zwecke 
dieser internatiortalen Anmeldung Anmeldeamt ist): 

H ZeU^n Che "leO) □ *** ft □' Zeile (3)' '□ Zeile (4) □ Zeile (5) □ S^g^* 6 

* Falls essich bei der fruheren Anmeldung urn eine ARIPO-Anmeldung handelt, geben Sie mindestens einen Staat an, der Mitgliedstaat der 
Panser VerbandsuberemkunftzumSchutzdesgewerblichen Eigentums oder Mitglied der Welthandelsorganisation istundfirden oder das 
die fruhere Anmeldung eingereicht wurde: .. ; „■ 



Feld Nr. VH INTERNATIONALE RECHERCHENBEHORDE 



Wahl der internationalen Recherchenbehorde (ISA) (falls zwei oder mehrakzweimternanonaleRecherchenbehdrdenJurdie 

der mtemationalen Recherche zustdndig sind, geben Sie die von Ihnen gewahlte Behbrde an; der Zweibuchstaben-Code kann benutzt werden): 

ISA/ ; '_ t - 

Antrag auf Nutzung der Ergebnisse einer fruheren Recherche; Bezugnahme auf diese fruhere Recherche (falls eine fruhere 
Recherche bei der .internationalen Recherchenbehorde beantragt oder von ihr durchgefuhrt worden ist): 
Datum (Tag/Monat/Jahr) ^Aktenzeichen ■ t Staat (oder regionales Amt) 



Feld Nr. VIII ERKLARUNGEN 



Die Felder Nr. VIII (i) bis (v) enthalten die folgenden Erklarungen (Kreuzen Sie unten die entsprechenden Anzahl der 

Kastchen an und geben Sie in der rechten Spalte fiir jede Erklarung deren Anzahl an) : Erklarungen 



□ 
□ 



Feld Nr. VIII (i) 
Feld Nr. VIII (ii) 



□ Feld Nr. VIE (iii) 



□ Feld Nr. VIII (iv) 

□ Feld Nr. VIII (v) 



Erklarung hinsichtlich der Identitat des Erfinders 

Erklarung hinsichtlich der Berecfttigung des Anmelders, zum Zeitpunkt des 
internationalen Anmeldedatums, ein Patent zu beantragen und zu erhalten 

Erklarung hinsichtlich der Berechtigung des Anmelders, zum Zeitpunkt des 
internationalen Anmeldedatums, die Prioritat einer fhiheren Anmeldung 
zu beanspruchen 

Erfmdererklarung (nur im Hinblick auf die Bestimmung der-Vereinigten 
Staaten von Amerika) 

Erklarung hinsichtlich unschadlicher Offenbarungen oder Ausnahmen 
von der Neuheitsschadlichkeit 



Formblatt PCT/RO/101 (Blatt 3) (Juli 2002) 



Siehe Anmerkungen zu diesem Antragsformular 



BlattNr. ? PCT/DE 0 5 / 0 0 1 




Feld Nr. IX KONTROIXISTE; EINREICHUNGSSPRACHE 



Diese Internationale Anmeldung enthalt: 



(a) die folgende Anzahl an 




Blattern Papier: 




Antrag (inklusive 


: 5 


Erklarungsblatter) 


. Beschreibung (ohne 


: & 


Sequenzprotokollteil) 


Anspruche 




Zusammenfassung 




Zeichnungen 




Teilanzahl 





Sequenzprotokollteil der 
Beschreibung (Anzahl der 
Blatter, soweit auf Papier 
eingereicht wird, unabhangig 
dayon, ob zusatzlich 
auch in computerlesbarer 
Form eingereicht wird) 

Gesamtanzahl 



(b) Sequenzprotokollteil der Beschreibung in 
computerlesbarer Form eingereicht 

(i) pi ausschiiefllich in dieser Form (nach 
u Abschnitt801(a)(i)) 

(ii) Q zusatzlich zur Einreichung auf Papier 

(nach Abschnitt 80 1 (a)(ii)) 

Art and Anzahl der Datentrager (Diskette, 
CD-ROM, CD-R oder sqnstige), auf denen 
der Sequenzprotokollteil enthalten ist 
"' (zusdtzlich eingereichte Kopien unter Punkt 9(ii) 
in der rechten Spalte angeben): 



Dieser internationalen Anmeldung liegen die folgenden 
Unterlagen bei (kreuzen Sie die entsprechenden KJistchen 
.an undgeben Sie in der rechten Spahe jeweils die Anzahl 
der beiliegenden Exemplare an) 



1. 
2. 
3. 
4. 

5. 
6. 



□ 
□ 
□ 
□ 

□ 
□ 



Blatt fur die Gebuhrenberechnuiig 

Original einer gesonderten Vollmacht 

Original einer allgemeinen Vollmacht 

ICopie der allgemeinen Vollmacht; Aktenzeichen (falls 
vorhanden): ' : 

. Begrundung fur das Fehlen einer Unterschrift 

Prioritatsbeleg(e), in Feld Nr. VI durch folgende 
Zeilennummer(n) gekennzeichnet: 



7. □ 

8. Q 
9- □ 



Obersetzungder internationalen Anmeldung in die 
folgende Sprache: . . . . . 



Gesonderte Angaben zu hinterlegten Mikroorganismen 
oder anderem biologischen Material 

Sequenzprotokoll in computerlesbarer Form (geben Sie' 
zusatzlich die Art und Anzahl der beiliegenden Datentrager 
, an (Diskette, CD-ROM, CD-R oder sonstige)) 

(0 □ Kopie ausschliefil ich fur die Zwecke der 

internationalen Recherche nach Regel 1 3 ter (und 
nicht als Teil der internationalen Anmeldung) 

(ii) □ (nur falls Feld (b)(i) oder (b)(ii) in der linken Spalte 

angekrettzt witrde) zusatziiche Kopien einschlieBlich, 
soweit zutreffend, einer Kopie fur die Zwecke der 
internationalen Recherche nach Regel 13/er 

(iii) □ zusammen mit entsprechender Erklarung, dafi die 

Kopie(n)' mit dem in der linken Spalte aufgefuhrten 
Sequenzprotokollteil identisch ist (sind) 



10. □ Sonstige (einzeln auffitiiren): . 



Anzahl 



Abbildung der Zeichnungen, die 

mit der Zusammenfassung 
veroffentlicht werden son(Nr.)': . 



Sprache, in der die 
Internationale Anmeldung 
eingereicht wird:, 



Feld Nr. X UNTERSCHRIFT DES ANMELDERS, DES ANWALTS ODER DES GEMEINSAMEN VERTRETERS 

Der Name jeeler unterzeichnenden Person ist neben der Unterschrift zu wiederholen, und es ist anzugeben, sofern sich dies nicht eindeutig aus dem Antrag 
ergiht, in welcher Eigenschajl die Person unterzeichnet ■ ; 



Karlsruhe, den 20. Januar 2003 



Claus Peter Pietruk, Patentanwalt . 



1. Datum des tatsachlichen Eingangs dieser <%rj , onno I *s * m M i 
internationalen Anmeldung: Z Jan. ZOUJ [2 0. 01. IW J 


2. Zeichnungen: 
I Xl eingegangen: 

r - 1 nicht ein- 
1 — 1 gegangen: 


3. Geandertes Eingangsdatum aufgrund nachtraglich, jedoch 
fristgerecht eingegangener Unterlagen oder Zeichnungen. zur 
Vervollstandigung dieser internationalen Anmeldung: 


4. Datum des fristgerechten Eingangs der angeforderten 
Richtigstellungen nach Artikel 1 1 (2) PCX: 


5. Internationale Recherchenbehorde ^ _ 
(falls zwei oder mehr zustandig sind): ISA / G f 


6. | — | Obermittiung des Recherchenexemplars 

• 1 I bis zur Zahlung der Recherchengebuhr 

aufgeschoben 



Vom Internationalen Biiro auszufullen 



Datum des Eingangs des Aktenexemplars 
beim Internationalen Biiro: 



Formblatt PCT/RO/101 (letztes Blatt) (Juli 2001; Nachdruck Juli 2002) 



Siehe Anmerkiingen zu diesem Antragsformular 



10 



15 



Akte: PACT1< 




W Wm WCT/DE 0 3 / 0 0 1 5 2 



V 



Rekonf igurierbarer ^General Purposej Prozessor 



Beschreibung \ « 

Die vorliegende Erfindung betrifft das oberbegrif f lich Bean- 
spruchte und befafit sich somit mit rekonf igurierbaren multi- 
20 dimensionalen Logikf eldern und deren Betrieb. 

■ Rekonf igurierbare Elemente werden abhangig von der auszufuh- 
- renden Applikation unterschiedlich . und applikationsentspre- 
chend ausgestaltet . Unter einer rekonf igurierbaren Architek- 

25 tur werden vorliegend Bausteine. (VPU) mit konf igurierbarer 
Funktion und/oder Vernetzung verstanden, insbesondere inte- 
grierte Bausteine- mit einer Mehrzahl von ein- oder m'ehrdl— 
mensional angeordneten arithmetischen und/oder logischen 
und/oder analogen und/oder speichernden und/oder in- 

30 tern/extern vernetzenden Baugruppen, die direkt oder durch 
ein Bussystem miteinander verb'unden sind. 
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Zur Gattung dieser Bausteine zahlen in/sbesondere systolische 
•Arrays, neuronale Netze, Mehrprozessor Systeme, Prozessoren 
mit mehreren Rechenwerken und/oder logischeh Zellen und/oder 
kommunikativen/peripheren Zellen (10) , Vemetzungs- und 
Netzwerkbausteine wie z..B. Crossbar-Schalter, ebenso wie.be-"' 
kannt'e Bausteine der Gatturig FPGA, DPGA, Chameleon, VPUTER, 
etc.. Hingewiesen wird insbesondere in diesem Zusammenhang 
.auf*die folgenden Schutzrechtis und Anmeldungen desselbe.n An- 
melders: DE 44 16 881 Al, DE 197 81 412 Al, DE 197 81 483 
Al, DE 196 54 846 Al , DE 196 54 "593 Al /( DE 197 04 044 .6 Al, 
DE 198 80 129 Al, DE 198 61 088 Al, DE 199 80. 312 Al , * ' 
PCT/DE 00/01869,' DE 100 36 627 Al, DE 100 28 397 Al, 
DE 101 10 530 Al, DE 101_ 11 ,014* Al, PCT/EP 00/10516, 
EP 01 102*674 Al, DE 198 80 128 Al , DE 101 39 170 Al , 
DE 198 09 640 Al , DE 199 26 538.0 Al, DE 100 50 442 Al , so- 
wi.e PCT/EP 02/02398, DE 102 40 000, DE 102 02 044, DE 102 02 
175, DE 101 29 237, DE 101 42. 9Q4, DE 101 35 210, EP 01 129 . 
923, PCT/EP 02/10084, DE 102 12 622, DE 102 36 271, DE 102 
12 62i, EP 02 009 868, DE 102 36 272, DE 102 41 812, DE 102 
36 269,' DE 102 43 322, EP 02 022, 692, PACT40 (Anmelde-NR . 
fehlt nbqhi) . Auf diese Dokumente wird unten durch die an- 
melderinternen Bezugszeichen Bezug genorrpen. Diese sind 
'hiermit zu Of f enbarungszwecken vollumf anglich eingegliedert . . 

Die. o.g. Architektur wird beispielhaft zur Verdeutlichung 
herangezogen und im folgenden VPU genannt. Die Architektur 
besteht aus beliebigen. arithmetischen, lbgischen (auch Spei- 
cher) und/oder Speicherzellen und/oder Vernetzungszellen 
und/oder kommunikativen/peripheren (10) Zellen (PAEs) , die 
zu einer ein- oder mehrdimensionalen Matrix (PA) angeordnet 
sein konneh, wobei die Matrix unterschiedliche , beliebig 
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aus'gestaltete Zellen aufweisen kann; auch die Bussysteme 
werden dabei als Zellen verstanden. Der Matrix ais ganzes 
oder Teilen davon zugeordnet ist eine Konf igurationseinheit 
(CT, Ladelogik) , die die Vernetzung und Funktion des PA kon- 
f iguriert . Di£ CT kann z..B. als dedizierte Einheit gem. 
PACT 05 , PACT10, PACT 17 , ausgestaltet sein oder als Host- 
Mikroprozessor * nach P 44 16 881:0-53 , DE 102 06 856.9 dem 
PA zugeordnet ' bz.w. mit oder durch solche realisiert sein. 

Die Erfindung beschreibt ein Prozessormodell ftir rekonfigu- 
rierbare Architekturen, das' in we$ent lichen'. Punkten an das 
•Modell eines klassischen Prozessors angelehnt ist. Zum besse- ' 
ren Verstandnis wird zunachst das klassische Modell naher be- 
trachtet. Dabei wird auf die Be'trachtung prozessorexterner 
Ressourcen- (z. : B. Hauptspeicher fur Programm und Daten etc.) 
verzichtet, 

Ein Prozessor fuhrt in einem Proze3, ein Programm aus . Das 
Programm. besteht dabei aus. einer endlichen Menge von Befehlen 
(Diese Menge darf Elemente mehrfach enthalten) sowie Informa- 
tionen uber die Reihenfolge, in der Befehle auf einanderf olgen 
konnen. Diese Reihenfolge wird primaruber die lineare Anord- 
nung der Befehle inr Programmspeicher und die Ziele von 
Sprungbef ehlen festgelegt. 

Befehle werden dabei ublicherweise uber ihre Adiresse identi- 
fiziert. Als Beispiel zeigt Figur 1 (a) ein Programm in VAX- 
Assembler zur Exponentiation. 

Man kann ein Programm auch als gerichteten Graphen auf fas sen, 
wobei die Befehle die Knoten bilden,. und die Reihenfolge als 
Kant en des Graphen modelliert wird. Dieser Graph wird in Fi- 
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1 • 

gur 1(b) gezeigt. Der Graph besitzt dabei einen eindeutigen 
Start- und einen eindeutigen Endknoten! (Im Bild hicht ge- 
zeigt, durch die Pf eile" angedeutet . ) .Die Kanten konnen zu- 
satzlich mit Ubergangswahrscheinlichkeiten markiert werden, • - 
* 5 Diese ^Inf ormation kann dann zur Sprungvorhersage genutzt* -wer- 
den-. Die Sprungvorhersage kann wiede'rum verwendet werden, urn 
Konf igurationen- in den Speicher der CT eiher VPU vorzuladen 
(vgl. Patentanmeldung PACTIO,' die zu Of f enbarungszwecken ■ i 
vollumfanglich eingegliedert ist) und/oder Konf igurationen in- 
10 den Konfigurationsstack einer PAE vorzuladen (gemaB Patentan- 
1 ' meldungeri PAOT13, PACT 17, PACT 3 1 , die zu Of f enbarungszwecken 
vollumfanglich eingegliedert sind) . Durch das- Vorladen von 
Konf igurationen in den lokalen Speicher der CT (vgl. PACTIO, 
17) und/oder- in den PAE-lokalen Konf igurationscache (PACT17, 
15 31) konnen die Konf igurationen dann bei Bedarf schneller ab- 
gerufen werden, was zu einer. erheblichen Ef f izienzsteigerung 
f uhrt . 

Durch die lineare Anordnung der Befehle im Speicher ergeben 
20 sich mehr Abhangigkeiten als unbedingt notwendig. So sind z. 
B. im gezeigten Beispiel die Befehle DECL und MULL2 voneinan- 
der unabhangig. Dies geht aus dem Graphen in Figur 1 (b) 
nicht hervor. Das Model! kann entsprechend erweitert werden 
durch Aufteil- und Zusammenf assuhgsknoten. Dies ist in Figur 
25 1(c) gezeigt. ' ' . 

Heutige Prozessoren erkennen derartige Moglichkeiten der Par- 
allelausfuhrung schon zum Teil in Hardware und verteilen die 
Operationen auf verschiedene Rechenwerke. Fur die weiteren 
30 Betrachtungen wird das Modell aus Figur' 1 (b.) verwendet. Die 
Behandlung der zusatzlichen- Komplexitat des Aufteilens und. 
/ Zusammenf assens wird auf einen spateren Zeitpunkt verschoben. 
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Ein Prozefi braucht zu* seiner Ausfiihrung 'auBer dem Programm ' 
weitere Ressourcen. Diese sind innerhalb des Prozessors die 
Register' und die Status-Flags. 

Diese Ressourcen dienen dazu, Inf. orn\ationen zwischen den ein- 
zelnen Befehlen des Programms zu ubermitteln . Es ist Aufgabe 
des Betrxebssystems,- dafiir zu sorgen, daii einem * Prozefi die zu ■ 
seiner Ausfiihrung benotigten. Ressourcen zur V,erfiigung stehen 
und bei seiner Beendigung wieder freigegeben werden. Heutige • 
Prozessoren besitzen iiblicherweise ■ nur einen Registersatz, so 
daii nur ein Prozefi gleidhzeitig auf dem Prozessor ablaufen' 
•kann. Es ist nachvollziehbar , dafi' die Befehle von zwei unter- 
schiedlichen Pfozessen in beliebiger Reihenfolge durchmischt 
ausgefuhrt werden konnen, solange beide Prozesse disjunkte 
Ressourcen yerwenden (so, wenn z. B. Prozefi 1 die Register 0- 
3 und Prozefi 2 Register 4-7 verwendet) . 

Befehle eines Prozessors haben iiblicherweise die folgehden 
Eigenschaften: ■' , 

- Ein Befehl wird wahrend..der Ausfiihrung nicht unterbrochen • 

- Die Ausfuhrungszeit aller Befehle iiberschreitet einen ge- 
wissen Maximalwert nicht. 

- Ungiiltige Befehle werden vom Prozessor erkannt. - 

Die Aufgabe der Erfindung besteht darin, Neues fur die ge- .. 
werbliche Anwendung bereitzustellen . 

t)ie Losung der Aufgabe wird unabhangig beansprucht.. Bevor- 
zugte Ausfuhrungsformen finden sich in den Unteranspruchen. ' 

2 Ubextragung des Modells aiif die VPU-Architektur 

Die beispielhafte VPU-Architektur ist eine rekonf igurierbare 
Prozessorarchitektur, die wesentlich durch die Patent (e) (bzw. 
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. Anmeldungen PACTOl, 02, 03, 04/ 05, 07, .08, 09, 10, 13, 17, 
22, 23, 24, 31 definiert 1st. Diese Schriften werden, wie 
vorerwahnt, zu Of f enbarungszwecken vollumf anglich eingeglie- 
dert. Ebenfalls wird auf PACT11,. 20, 27 verwiesen,' in denen 
5 entsprechende Hochsprachen-Compiler beschrieben sind, sowie 
auf PACT 21, worin ein entsprechender Debugger beschrieben 
ist. Auch diese Schriften. .werden zu Of f enbarungszwecken voll- 

- standig eingegliedert . 

10 Der klassische Befehl wird ersetzt durch eine Konf iguration 
im bekannten ' Sinne, im folgenden Komplex-Bef ehl (Complex In- 
truction Word, CIW) genannt.'Die Kanten der Graphen in- Figur 
1 (b) werden realisiert durch Triggersignale an, die CT. Damit 
kann . ein vollstandiges' Programm realisiert werden, indem nach 
15 der erfolgten Abarbeitung eines CIW ' die CT und/oder- der Kon- 
f igurationscache der PAEs (s. PACT 31 und/oder wie nachfolgend 
beschrieben) das nachfolgende CIW ladt. 

Es wurde zunachst erkannt, wie eine Entsprechung von Regi- 
stern herkommlicher Proz'essoren auf der VPU-Architektur ge- 
20 staltet werden kann. Dabei wurde herausgef unden, dail eine we- 
sentliche Vorraussetzung zur Registerimplementieruhg auf fol- 
gendem beruht: 

- Da die VPU im wesentlichen auf Datenstromen arbeitet, mull 
ein Register in der Lage sein, einen. Datenstrom bzw. Teile 

25 davon zu speichern. 

- Ein Register muii alloziert und freigegeben werden konnen. 
Dabei mufi es so lahge belegt bleiben wie das Programm auf der 
VPU lauft. (HW-Unterstutzung der Ressourcenyerwaltung des Be-, 
triebssystems . ) 

30 - Gleichzeitiges Lesen und S'chreibeh (Read-Modif y-Write) des- 
selben Registers sollte moglich sein. 
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Es wird eine angegeben, wie dies in einem .Prozessor erreicht 
werden kann und es wird weiter erf indungsgemaJi vorgeschlagen, 
entsprechend modif izierte RAM-PAEs zu verwenden. , Diese sollen 
zunachst als. Register verwendet . werden. 

Eine ; ausfuhrliche Beschreibung der Register- pAEs bevorzugt 
durch erweiterte und/oder modif izierte RAM- PARE s ist nachfol- 
gend in Abschnitt 4 gegeben. Eine Kpnf iguration (jCIW) wird in 
dem Moment vom. Array entfernt, in dem sie *uber einen Trigger 
an die CT das nachste CIW anfordert. Der Reconf ig-Trigger 
(vgl. PACT08) kann dabei entweder uber den Recbnf ig-Port ei- 
ner ALU-PAE oder implizit durch die CT erzeugt werden. In op- 
timal ausgestalteten Versionen sollte dies grundsat zlich von 
' der CT aus erfolgen. ' 

i 

EjDenso wie Befehle- auf einem klassischen Prozessor nicht un- 
terbrochen werden, iauft beyorzugt auch eiri CIW auf der VPU ' 
ohne .Unterbrechung bis es das nachste CIW uber einen Trigger' 
an die CT anfordert. Es wird nicht vorzeitig beendet . Urn. den- 
noch einen regelmafiigen Bef ehlswechsel sicherstellen zu Icon- 
nen (dieser. wird spater fur Multitasking benotigt) , wird die 
maximale Ausfiihrungszeit eines CIW hach oben' beschrankt . Da- 
mit wird die zweite Eigenschaft eines Befehls gefordert. Es 
ist bevorzugt die Aufgabe des Compilers, 'dafttr zu sorgen, daB . 
jedes erzeugte CIW dieser Bedingung geniigt. Ein CIW, .das die- ' 
se Bedingung verletzt, ist ein ungtiitiger Befehl. Er kann von 
der Hardware wahrend der Ausfiihru'ng z. B. uber einen 
Watchdog-Timer der nach Ablauf einer bestimmten Zeit einen 
Trigger quasi als Warnsignal geheriert, erkannt werden, 

Bevorzugt wird das Warnsignal als TRAP durch die Hardware'' 
und/oder das Betriebssystem verwaitet. Ebenfalls bevorzugt 

wird das Signal an die CT gesendet. Ein ungtiltige CIW bevor- 

* 7 ' " 
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zugt uber einen Reconf ig-Trigger , der das reset-ahnliche Lo- 
schen samtlicher Konf igurationen im PA bewirkt, beendet 
und/oder ebenf alls bevorzugt eine Exception an das Betriebs-. 
system geschickt. " 

. Da die CIWs sehr lang sind, sind dementsprechend auch die In- 
struction-Fetch- (Zeit zwischen -Rekonf igurations-Trigger der 
PAEs an die CT (vgl. PACT 08 ) und Konfguration ist- im FILMO- 
Cache geladen) .und Instruction-Decode-Zeiten (Verteilung der 
10. Konf igurations-Daten vom FILMO-Cache . (siehe PACT10) in die 
Konf igurations-Register . der PAEs) sehr lang. Dadur'ch ist die, 
Auslastung der Execution Units (also dem PA im VPU- 
Prozessormodell) durch einen Prozefi nicht sehr hoch. Wie die- 
ses Problem mit mehreren Prozessen gelost werden kann,*wird * 
15 nachfolgend in Abschnitt 6 gezeigt. 



3 Unterprogramme ' 

Ein Unterprogramm in der Graphendarstellung" 1st ein Teilgraph 
20 ,eines Programms mit eindeutig bestimmten Eingangsknoten. Die 
Kante des Unterprogrammauf rufs innerhalb des Graphen ist da- 
durch statisch bekannt. JDie weiterf uhrende Kante; am Ausgangs- 
. knoten des Unterprogramms ist jedoch nicht statisch bekannt - 
In Figur 2 wird dies verdeutlicht . Die Kanten vom Hauptpro- 

t 

25 . gramm (0201/0202) 'zum Unterprogramm (0.205) sind vorhanden, 

die Fortfuhrung .(020 6) nach dem Unterprogramm ist -jedoch dem 
Unterprogramm 02 05 nicht bekannt. Die, jeweilige Fortfuhrung 
ist fest mit dem' Unterprogrammauf r.uf verbunden (durch gestri- 
chelte bzw. gepunktete Linien markiert)'. Sie mufi vor dem'Er- 

30 reiche'n des Eingangsknotens in geeigneter Weise in den Gra- 
phen eingefugt werden (0207, 0208). Dies ist in' Figur 3 "ver- 
deutlicht. 
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In klassischen Prozessoren geschieht dies ublicherweise da- 
durch, dafi beim Unterprogrammauf ruf (Call/ 0203, 0204) die 
Adresse des auf das Unterprograitim folgenden Befehls (das . ist 
genau die fehlende Kante) auf einem Call-Stack abgelegt wird. 
5 Vori dort kann sie beim Riicksprung (Return) geholt werden. 

■■ Ubertragen auf die VP t U wird also prinzipiell eine Stack- PAE 
benotigt.. Dies ist genauso wie die Register-PAEs eine ProzeB- 
Ressource und wird genauso' verwaltet. Das CTW> das bei seiner 

10 Beendigung den Unterprogranimauf ruf veranlafit, konfiguriert 
die Rucksprung-Kante auf das Stack-PAE. Durch einen Trigger 
veranlafit das letzte CIW des Unterprogramms das Stack-PAE, 
den obersten Eintrag vom Stack zu entfernen und als Rekon.fi- 
gurationsaufruf an die CT zu schicken. 

15 ^ ' 

Bei der Implernentierung eines Stacks kann beispielsweise eine 
der nachfolgende Methoden angewendet werden: 

a . . ' • 

- Eine Losung innerhalb der CT. Der Stack wird* innerhalb der ' 
20 CT in software oder als dedizierte Hardwareeinheit realsiert. 
Dabei kann. eine spezielle. Config-ID. (z. B. -1) als Riicksprung 
reserviert sein. Wenn der CT diese ID erhalt, ersetzf er sie ' 
durch den obersten Eintrag' seines lokal verwalteten Stacks. 

25 - Eine Stack-PAE, die beispielsweise als eine modif izierte 
RAM-PAE nach PACT 13 Fig. 21 aufgebaut sein kann. 
Stack-Overflow sowie Stack-Underflow sind Exceptions, die be- ' 
vorzugt an das Betriebssystem weitergegeben werden. 

30 4 Das Register-PAE 

Ein klassisches Prozessqrregister enthalt zu jedem Zeitpunkt 
ein Datenwort.. Ein Befehl kann den Registerinhalt «lesen, 
. schreiben oder verandern (Read-Modif y-Write) . 
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Ein VPU-Register wird nun die gleichen .Eigenschaf ten aufwei- 
sen, allerdings . enthalt es.-statt eines einzelnen . Wertes er- 
■ findugnsgemafi einen Wertevektpr oder Teile davon. Es sit mog- 
lich und ublicherweise bevorzugt, daS die 'Organisation eines 
VPU-Registers als eine Art FIFO erfolgt. In bestimmten " Fallen 
kann aber auch wahlfreier Zugrif f . erforderlich werden. Im ' 
folgenden werden die drei oben angesprpchenen Register zugrif - 
fe im einzelnen erlautert. Dabei wird ein wahlfreier'- Zugrif f . 
hier nicht betrachtet. , • • 

Lesezugriff Beim Start eines CIW enthalt das Register einen 
Datenvektor unbekannter Lange. Die einzelnen Elemente des 
Vektors werden sequent iell entnoramen. ' Dabei wird beim letzten 
Element des Vektors ein Trigg'er generiert, der anzeigt, dass' 
das Register jetzt leer ist und das' CIW terminieren kann. Der 
Zustand des Registers, kann dabei mit 3 Zeigerri charakteri- 

•siert werden, sie zeigen auf den ersten (0403), letzten' 
(0401) und aktuellen (0402) Eintrag im Datenvektor- Die Stel-' 
lung der Zeiger zu Beginn eines "CIW wird beispielhaft in Fi- 
gur 4 (a) gezeigt. Dabei steht der Zeiger fur den aktuellen 

.Eintrag auf dem ersten Eintrag. . 

Figur 4 . (b) zeigt in einem Beispiel, wie die Zeigerstellung 
eines Registers am Ende eines CIW" aussehen- kann. Im dort ge- 
zeigten Fall wurde der Vektpr nicht vollstandig gelesen. , 

Folglich' muli entschieden werden, was mit dem Registerinhalt ■ 
geschieht. Es gibt. bevorzugt die folgenden Moglichkeiten: 
- Das Register wird geleert." Alle nicht verarbeiteten Daten 
werden geloscht. Der Zeiger fur den aktuellen Eintrag wird 
auf den letzten Eintrag gesetzt. , 
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- Das Register wird aiif den Ursprungszustand zuriickgesetzt. 
Dadurch kann das nachste CIW wieder auf den vollen Datenvek- 
tor zugreifen. Der Zeiger fur den. aktuellen Eintrag wird auf 
den ersten Eintrag . zuriickgesetzt. * 

- Nur die bereit.s gelesenen Daten werden aus dem Register 
entfernt. Die ungelesenen Daten s'tehen fur das nachste CIW 
zur Verfugung. Die Zeiger werden dabei nicht verandert. 

Im AnschluJi daran werden die Werte zwischen dem ersten Ein- 
trag und dem aktuellen Eintrag aus dem Register entfernt.- Sie 
stehen fur weitere Operationen nicht meh'r zur Verfugung. 

Die dritte Moglichkeit ist insbesondere dann interessant, 
wenn ein CIW aufgrund der maximalen Ausfiihrungszeit fur ein 
CIW den Datenve'ktor nicht vollstandig verarbeiten kann. Siehe ' 
hierzu auch Abschnitt 7. • 

Schreibzugriff Hier -werden Daten sequentiell in das Register 
geschrieben. * Dabei wird ein Trigger generiert, wenn der Full- 
stand des Registers einen. bestimmten Wert, erreicht. Je nach 
CIW kann dies eine der folgenden bevorzugten Mbglichkeiten 
sein: 

- Das Register ist vollstandig gefullt. 

- Es sind noch genau n Eintrage im Vektor frei. Dies beriick- 
sichtigt die Latenzzeit im CIW, ' durch die noch n Werte nach 
dem Trigger auf das* Register laufen. 

- Das Register ist zu m% gefullt." 

Ein CIW, das versucht, auf ein vollstandig gefulltes Register 
zu schreiben, ist ungultig und wird mit einer Exception been- 
det (Illegal Opcode). Beim Start des CIW soil festgelegt 
sein, in welchem Zustand sich das Register bef indet . . Figur 5 
(a) zeigt ein Register vor ein.em Schreibzugriff, das noch Da- 
ten enthalt. Es wird vorgeschlagen, daJ3 bestehende Daten kon- 

I. Aaw MM 
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nen geloscht werden, so dafi- der Schreibzugrif f mit einem lee- 
ren Vektor. beginnt (Figur 5 (b) ) Alternativ konnen. die ge- 
schriebenen Daten auch an den bestehenden Inhalt angehangt 
werden. Dies zeigt Figur- 5. fc) . Dies ist dann interessant, 
wenn das vorhergehende CIW nicht den kompletten Vektor erzeu- 
gen konnte aufgrund der maximalen Ausfuhrungszeit . 

. Der Zustand des Registers nach erf olgter Schreiboperation 
zeigt Figur 5 (d) bzw. (e) . Die neu geschriebenen Dateri sind 
dabei schraffiert gekennzeicrinet. 

paralleler Schreib-/Lesezugriff Die Beschrankung auf reine 
Schreib- .bzw. Lesezug.rif f e erfordert eine hohere Registerzahl 
als notig. Wenn einem Register durch Lesezugriffe Daten ent- 
nommen. werden, entstent' dadurch Platz, in dem Schreibdaten 
aufgenommen werden ' konnen Es miiJi lediglich sichergestellt- 
werden, dass. geschriebene Daten nicht vom gleichen CIW wieder 
■ gelesen werden konnen/ d.h. das's eine klare Trennung zwischen 
den Lesedaten eines CIWs und den Schreibdaten des CIWs exi-- 
stiert. Dazu wird in den FIFO .eine virtuelle Trennlinie 
(0601) eingefiihrt. Das Register wurde vollstandig gelesen, 
wenn diese Trennlinie. am Ausgang des FIFOs angelangt ist. Zur 
• Festlegung dieser virtuellen. Trennlinie konnen.. geeignete Mit- ' 
tel implementiert sein. • • 

Kann ein Schreibzugrif f fur', ein Datenwort nicht ausgefiihrt 
werden,- weil das .Register noch mit ungelesenen Lesedaten 
blockiert ist, wird. das CIW beendet und eine Illegal Opcode • 
Exception erzeugt. Das Verhalten des Registers ist ansonsteri 
genauso wie bei Schreib- und Lesezugriff e'riautert. 
Zusatzlich soil spezif iziert' werden, was mit der virtuellen 
Trennlinie zwischen. Lese-r- und Schreibdaten geschieht. Diese 
kann entweder an der Stelle verbleiben, wo s'ie gerade steht. 
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Dies ist' dann nutzlich, wenn ein CIW aufgrund der Zeitbe- 
schrankung beendet werde muli". Alternativ wird die Trennlinie 
an das Ende aller Daten gesetzt. 

Kombinierte Schreib-/Lesezugrif f e sind allerdings problema- 
tisch, wenn das CIW rait einer Exception beendet wurde. In 
diesem Fall ist es nicht mehr ohne; weiteres moglich, die Re- 
gister auf "ihre Werte 'beim Start des CIW zuriickzustellen . Das 
^Debugging kann dadurch zumindest erschwert werden, siehe auch 
nachfolgend in Abschnitt 8.' 

.Figur 6 zeigt die Funktionsweise arreinem Beispiel. 0.601 
kennzeichnet die virtuelle' Trennlinie. Zu" Beginn enthalt das 
Register , Daten (a), die im folgenden teilweise (b) • bzw . voll- 
standig (c) gelesen werden. Neu geschriebene und gelesehe 
Eintrage sind dabei durch unterschiedliche Schraffur gekenn- 
zeichnet. Die Teilbilder (d). und (e) zeigen den Zustand des. 
Registers nach- dem notwendigen Zeiger-Update, das die Trenn- 
linienlage verandert. Dies ist kein expliziter Schritt,' son- 
dern wird hier. nur zur Verdeutlichung dargestellt. Die gele- 
senen Eintrage miissen sofort eritfernt werden, um Platz fur ■ 
die neu. zu schreibenden Eintrage. zu schaffen. 

Ein ProzeB, also ein Pfogramm, das auch insbesondere bei ei- 

'nem Multitasking-Betrieb Ressburcen mit anderen Programmer/ 

teilt, mufi jedes benotigte Register allozieren, bevor er ; es 

verwenden kann. Dies geschieht bevorzugt tiber'ein zusatzli- 

ches Konfigurationsregister innerhalb der RAM- und/oder Regi- 

ster-PAE.- Dort wird auch einge'tragen, zu welchem ProzeJi das . 

Register jetzt gehort: Diese Konf iguration bleibt auch Uber 

Rekonfigurationeri hinweg erhalten.' Das Register muii expiizit 

vom CT freigegeben werden. Dies geschieht beispielsweise bei 

?jf Beeridi 5ung eines Prozesses. Mit • der Konf iguration jedes' 

• 13 ' 
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Cltis muli den Registern mitgeteilt werden, zu welchem Prozefi 
das CIW gehort. Dies ermoglicht das Umschalten zwischen meh- 
reren Registersatzen . Das Verfahren. wird nachfolgend genauer 
im Abschnitt 6 beschrieben. » " 



5 



10 



5 Interrupts 

Bei interrupts mufi zwischen zwei uriterschiedlichen Typen un- 
terschieden werden. -Zumeinen gibt es. die Hardware- 
Interrupts, wo der Prozessor auf ein externes Ereignis rea- 
gleren muJS. Diese werden tiblicherweise vom Betriebssystem be- 
arbeitet und sind fiir die laufenden Prozesse nicht sichtbar. 
Sie sollen hier nicht weiter behandelt werden. Der zweite Typ 
sind, die Software-Interrupts. Diese werden haufig benutzt, urn 
15 .asynchrone Interaktionen zwischen Prozefi und Betriebssystem 
zu realisieren. So ist es z. B. unter VMS moglich, eine Lese- 
anforderung an das- Betriebssystem zu schicken, ohne auf. die 
eigentlichen Daten zu warten. ' Sobald die Daten. yorhanden 
sind, unterbricht das Betriebssystem das laufende Programm 
und ruft asynchron eine Prozedur des Programs auf.. Dieses 
Verfahren nennt sich dort Asynchronous System Trap (AST) . 

Dieses Verfahren kann in gleicher Form auf der VPU angewendet 
werden. Hierzu kann Untersttitzung im CT vorgesehen werden. 
Der CT weifi, ob eine asynchrone Routine fur einen ProzeB auf- 
gerufen werden muB. In diesem Fall wird der nachste Request, 
der vom Array kommt, nicht direkt abgearbeitet, sondern ge- 
speichert. ,. 



20 



25 



30 



Stattdessen wird eine Folge von CIWs eingeftigt, die zunachst 
die Prpzessorstatus (die Registerinhalte) sichern, die asyn- 
chrone Routine ausftihren und dann die Registerinhalte wieder- 
herstellen. Im AnschluB daran kann der ursprungliche Request 
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abgearbeite.t werden. 
6 Multitasking 

In Abschnitt 2, wurde f estgestellt , dafl die VPU-Architektur 
. mit nur einem ProzeJJ unter t Umstanden nicht optimal ausge^La- 
stet werden kann, we.il etwa aufgrund der.Lange der CIWs sehr ' 
hohe Lade- und Dekodierungszeiten auf treten : Dieses Problem 
kann durch die gleichzeitige Ausfiihrung mehrerer Prozesse ge- 
lost werden. Hierbei werden auf der VPU nun erf indungsgemaU 
mehrere Registersatze vorgesehen, was e'rlaubt, dafi beim Kon- 
textwechsel eirifach zwischen Iden Register sat zen umgeschaltet 
werden kann und keine aufwendigen Register-Freiraum- und - : 
Lade-Operationen erforderlich werden. Die Verarbeitungsge- 
schwindigkeit kann so erhoht werden. 

Wahrend der Ausfiihrung von CIWs der Prozesse steht genugend 
Zeit zur Verfugung, um den nachsten Befehl des aktuellen Pro- 
zesses zu holen und uber den FILMO an " die PAE's zu verteilen, 
bzw.. aus dem Konf igurationscache in. die PAEs zu laden (vgl 
PACT31) . Die optimale Anzahl an Registersatzen kann dabei in 
Abhangigkeit von der durchschnittlichen Aus fuhrungs zeit eines 
CIW und den durchschnittlichen Lade- und Dekodierzeiten der 
CIWs bestimmt werden. 

Dabei kann Latehzzeit durch eine • grofiere Anzahl Registersatze 
abgefangen' werden. Wichtig fur die' Funktion des Verfahrens 
ist, dafi die durchschnittliche CIW-Laufzeit grofier ist als 
die jeweils effektiv benotigte Zeit zura Laden bzw. Dekodieren 

des CIW, 

v. 

i 

Die korrespondierenden Register der unterschiedlichen Regi- 
stersatze liegen' dabei fur den Programmierer auf derselben 

15 
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PAE-Adresse. D.h. es- konnen zu jedem Zeitpunkt immer nur die 
Register eines ■ Registersatzes verwendet werden. Der Kon- 
textwechsel zwischen den Registersatzen kann dadurch reali r 
siert werden, dass vor jedem ClWder entsprechende Kontext an 
die PAEs ubertragen wird. Der Kontextswitch kann im Detail 
durch die PUSH/POP Operationen nach PACT11 und/oder durch ei- 
ne besondere RAM-/Register-PAE Hardware wie in PACT 13 Fig. 21 
dargestellt automatisch erfolgen. In beiden Fallen ergibt 
sich ein ahnlicher Stack- Aufbau im Speicher. Jeder Stack-. 
Eintrag speichert die Daten eines Prozesses. Ein Stackeintrag 
umfaflt dabei den kompletten Inhalt aller Registers, mit ande- 
ren Worten samtlicher Speicherzellen aller Speicher die als 
Register fur einen Prozess dienen. Ebenso .kann gemafl PACT11 
ein Stackeintrag auch ' PA- interne Daten und Zustande enthal- 
ten. 

Im allgemeinen werden nun auf einem System mehr Prozesse vor- 
handen sein als Registersatze auf dem Prozessor. Das bedeu- 
tet, dafi gelegentlich ein Prozefi .vom Prozessor entfernt wer- 
den muli. Dazu wird- ahnlich wie beim Software-Interrupt eine 
Kante den Programmgraphen vomCT auf getrennt . Die Regis terin- 
halte des' Prozesses werden gesichert und die vom Prozefi allo- 
zierten Prozessorressourcen i (Register, Stack-PAE, etc.)- wie- 
der freigegeben. Die so f reigewordenen Ressourcen werden nun • 
von einem anderen Prozefi alloziert. Dann werden die fur die- 
sen Prozefi gespeicherten Registerinhalte wieder zurtickge- 
schrieben und , der Prozefi an dessen aufgetrennter Kante fort- 
gesetz.t. Das Sichern und Ruckladen der Registerinhalte kann 
dabei tiber CIWs erfolgen. 



7 CIW und Schleif en 
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•• Auf grtfnd der oben geforderten Eigenschaft, dali ein .CIW spate- 
stens nach einer gewissen Maximalanzahl an Takten terniinieren 
mufi, konnen allgemeine Schleifen nicht ohne weiteres in ( ein 
CIW tibersetzt werden. Es ist immer moglich, den Schleifen- ' 
rumpf in ein CIW zu ubersetzen uhd die* Schleif enkontrolle 
uber Rekon'f iguration abzuwickeln. Dies kostet ' jedoch oftmals 
erheblich Performance. Dieser .Abschnitt zeigt, wie eine 
Schleife so umgeformt werden kann, dafi die Anzahl der Rekon- 
figu.rationen minimiert wird. 

Im folgenden wird von' folgendem Programmstiick ausgegangen: 



' while (condition) { 
something; . 
15 } 

Dabei soli sowohl die Laufzeit von condition wie something 

• bestimmt oder nach oben abgeschatzt werden konnen. Die 
Schleife kann nun wie folgt umf onuuliert werden: 

20 ' v . 

• while (1) { 

if (! condition) goto finish; 
something; 

}. . ■ ' , 

25 finish: . 

Nun kann- der Schleif enrumpf so oft'iteriert werden, wie es 
die maximale* Laufzeit eines CIW zulafit. Hierzu wird eine neue 

Variable z eingeftihrt, die weder in condition noch in some- 

j 

30 thing vorkommt. Das' Programm sieht nun folgendermafien aus: 
while. (1) { 

for (z=0; z<MAX; z++) {' ■ 

• 17 
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if (! condition) goto finish; . 
something; 
} 

} ' - 
5 finish: 

Die for-Schleife besitzt eine -voiri Compiler bestimmbare maxi- - 

male Laufzeit. Sie kann deshalb auf ein QIW abgebildet wer- 

» 

den. MAX wird vom Compiler in Abhangigkeit von der maximalen 
10 Lauf zeit und" den- Einzellauf zeiten der Anweisungen bestimmt. 

Das so entstehende CIW hat .zwei Ausgangskanten*. Der Ausgang 
uber das .goto fuhrt zumnachsten CIW, der Ausgang uber das 
. regulare Ende des for bildet eine Kante auf slch selbst. Dar- 
15 uber wird die Endlosschleif e realisiert. 



8 Debugging 

20 Xm klassischen Prozessor erfolgt das Debugging auf Befehlsba- 
sis, d. h. der Ablauf eines Programms kann jederzeit zwischen 
zwei Befehlen unterbrochen werden. An dies fen Unterbrechungs- 
punkten hat- der Programmierer Zugriff auf die Register. Er 
kann sie ansehen und modif iziereh . Unterbrechungspunkte kon- 

25 n.en auf verschiedene Art. und Weise realisiert werden. Zuni ei- 
nen kanh das Programm modifiziert werden, d. h.' der Befehl', 
yor dem angeh'alten werden soli, wird durch andere Befehle er- 
setzt, die den Debugger aufrufen. Im Graphenmodell entspricht 
dies dem Austausch eines Knotens durch einen anderen Knoten 

30 oder einen.- Teilgraphen. Eine andere Methode beruht auf zu- 
. satzlicher Hardware-Unterstutzung. Hierbei wird dem Prozessor 
mitgeteilt, bei welchem Befehl das Programm unterbrochen wer- 

! 

18 
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den soil. Der entsprechende Befehl wird dabei . ublicherweise 
iiber seine Adresse identif iziert . 

Beide Moglichkeiten sind auf die VPU erf indungsgemafi uber- 
5 tragbar. Ein CIW. kann etwa vom Debugger durch ein anderes CIW 
ersetzt werden. Dieses CIW kann z. B; die ' Registerinhalte in 
den Hauptspeicher kopieren, wo diese entweder rait einem VPU.-' 
externen Debugger analysiert werden konnen. Alternativ kann 
•'der Debugger . auch auf der VPU ablaufen. 
10 . 

Weiterhin kann eine Hardware-Untei?stutzung im CT vorgesehen 
werden, die CIWs bei deren Request anhand der ID identifi- 
ziert und dann den Debugger auf riif t . Zusatzlich kann eine Un- 
terbrechung auch .ein einer Kante des Graphen f estgemacht wer- 
15 den, da diese im Gegensatz zuklassischem Programmcode expli- 
1 zit vo'rliegen. . 

Die oben beschriebene Art des Debugging ist fur klassische 
Prozessoren vollstandig , ausreichend, da die Befehle zumeist " 

20 sehr einfach sind. Eine hinreichend feine Auflosung der beob*r 

achtbaren Punkte ist * gegeben. Weiterhin kann sich der Pro- ' 
. grammierer darauf -verlassen,- .dali die einzelnen Befehle kor- - • 
. rekt sind., (Dafiir sorgt ublicherweise der Prozessorherstel- 
ler.) ' . * 

25 ' 

Auf der VPU . hingegen ist es dem Programmierer moglich, ,sich 
die CIWs zu definieren r welche.eine Art "Prozessorbef ehle" 
bilden. Dement sprechend' konnten die so definierten in sich 
.Befehle fehlerhaft sein. Ein Debugging «der einzelnen Befehle 

30 wird also bevorzugt auf eine im folgenden als Microcode- 
Debugging bezeichnete Weise ausgelegt. Microcode-Debugging 
ist so ausgestaltet, dali der Programmierer Zugriff auf alle 

internen Register und Datenpfade des Prozessors erhalt; es 

19 
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wurde erkannt, dafi der dafur .erf orderliche Auf wand ohne wei- 
teres durch die gesteigerte Funktionalitat zu rechtf ertigen 
ist. 

5 Eine Hardware-Unterstutzung hierfur ist moglich, aber sehr 

aufwendig und z.u reinen Debugging-Zwecken nicht sinnvoll. Al- 
ternativ wird daher der Zustand des Prozessors vor dem f rag- 
lichen Befehl gesichert werden und die Ausfuhrung des eigent- 
lichen Befehls auf einem Software-Simulator erfolgen. Dies 

10 ist die nach PACT11 bevorzugte Methode zum Debuggen von VPUs . 
Die Daten und Z-ustande werden iiber Businterf kce, Speicher 
und/oder bevorzugt iiber Debug-Interf ace wie z.B.' JTAG an den 
Debugger ubertragen. Bevorzugt koramt ein Debugger nach PACT 21 
• zum Einsatz, der zur Abarbeitung des Micro-Debuggings bevqr- 

15 zugt einen Mixed-Mode Debugger mit integr.iertem Simulator 
enthalt. • • 

Bei geeignetem Programmiermodell kann der Debugger auchbei 
Auf treten , einer Exception innerhalb eines Befehls aufgerufen 
20 werden. Hierzu ist es sinnvoll, dass die Register auf den Zu- 
stand vor dem Start des Befehls zuruckgestellt werden konnen 
und sonst- keine • Seitenef f ekte auf getre'ten sind. Dann kann der 
( fragliche Befehl im Sof twa ) re-Simulator gestartet werden und 
bis zum Auf treten 'der Exception simuliert werden. 

25 . 
JBesonders bevorzugte Debugging-Mechanismen sind in PACT21 

ausfuhrlich beschrieben. 

Microcode-Debugging kann bevorzugt dadurch realisiert werden, 
30 dass nach oder wahrend der Abarbeitung eines- CIW ein Debug- 
CIW konfiguriert wird, das zunachst samtliche Zustande (z.B. 
in den PAEs) erhalt und diese dann durch eine geeignete {Con- 
figuration der Vernetzungsressourcen in einen externen Spei- 

20 < 
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cher schreibt. Hierzu konnen besonders bevorzugt die in 
PACT11 beschriebenen PUSH/POP Methoden zum Einsatz gelangen. 
Bevorzugt kann dies iiber eine Industriestandard-Interf ace f 
wie z.B. JTAG e'rfolgen. Aus dem Speicher oder ttber das JTAG- 
5 Interface kann dann ein Debugger die Daten ubernehmen urid 
ggf- in - Verbindung mit einem Simulator (vgl. PACT21) auch . 
schrittweise weitersimulieren, wodurch ein Microcode- . 
Debugging ermoglicht wird. 

10 . 

9 Verteilter Konfigurations-Cache 

Aufgrund des zentralen Konf igurations-Caches beim FILMO dau- 
• ert es, wenn ein solches, was .nicht zwingend ist, verwendet 
; wird f verhaltnismafiig lange, bis eine Konf iguration • auf die 

15 einzelnen PAEs einer PAC verteilt ist. Die.ser Abschnitt be- 
schreibt nun ein bevorzugtes Verfahren, um diese Zeit abzu- 
kurzen, Ein ahnliches, alternatives oder zusatzliches Verfah- 
ren ist aus PACT 31 bereits bekannt und ist zu Of f enbarungs- 
zwecken vollumf anglich eingegliedert . ; 

20 " 

Dazu erhalt jedes PAE seihen eigenen lokalen Cache. Dieser 
speichiert die Konf igurationsdaten verschiedener Konf iguratio- 
nen fur genau dieses PAE. Auch die Tatsach'e, dali ein PAE von 
einer Konf iguration keine Daten erhalten hat, wird gespei- 

25 chert. Fur jede angeforderte Konf iguration kann der Cache da- 
durch eine der folgenden Aussagen treffen: 

- Die Konf igurationsdaten sind iin Cache vorhanden. 

- Fur diese Konf iguration werden keine Daten ' benotigt . 

- Ober diese Konf iguration ist nichts bekannt. 

30 - Es werden Konf igurationsdaten, benotigt, diese sind jedoch 
nicht im Cache verfugbar. (z. B. aufgrund der Lange der Kon- 
f iguration, RAM-Preload etc.) 
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Die letzte.n beiden Aussagen konnen dabei zusammengef alit wer- 
den. Bei beiden muli der Code Oder die Tatsache, daB kein Code 
benotigt wird, angefordert werden. Ein <Auftrag fur eine Kon- 
f iguration wird dabei vbm FILMO als Broadcast auf dem Testbus 
an alle PAEs verschickt. Wenn alle PAEs die Konf iguration in 
ihrem lokaien Cache haben, kann diese per Broadcast auf dem 
Configbus gestartet werden, Im Idealfall erfordert der Start 
einer Konf iguration also nur die Obertragung eihes einzigen 
Konf igurationswortes 



• Sollte ein PAE nicht uber die Konf igurationsdaten verfug'en, 
muB dieses an dem FILMO zuruckgemeldet we'irden. .Im einfachsten 
Fall geschieht dies liber ein Reject auf der vorhanderidenen 

• Leitung. Der FILMO weifi dann aufgrund dieses -Signals , daii 

15 mindestens einem PAE der "PAC die Konf igurationsdaten fehlen. 
Er kann dann die kpmpletten Daten ,tibertragen. Alternativ kann 
auch jedes PAE getrennt einen 'Request fur die Daten auslosen. 
Hier muB ein geeigneter KompromiB zwischen der Anzahl der Re- 
quests und der Menge der zu iibertragenden Konf igurationsdaten 

20 gefunden werden. Kleine PAC-Groflen sind dabei auch- aufgrund 
der geringeren Latenz auf dem Konf igurationsbus von Vorteil . 



Aufbau des Caches 

25 Ein Cache besteht immer - aus zwei Teilen. Der eine Teil ent- 
halt die eigentlichen Daten (hier die Konf igurationsworte, 
0902 )., der andere Teil enthalt Verwaltungsinf ormation (hier 
die enthalt enen Konf igurationsnummern • sowie ihr Alter, 0901), 

30 Zunachst wird der Verwaltungsteil beschrieben. 

Wunschenswert ist, daii die am langsten nicht mehr benutzte 
Konf iguration aus dem Cache entfernt wird, wenn dies notwen- 
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• dig* wird. Sblange nur neue Konf igura-tionen arigefordert wer- 
den, slnd die Eintrage im FIFO korrekt sortiert. Sollte eine 
Konf iguration angefordert werden, fur die bereits ein Eintrag ■ 
im FIFO vorhan'den ist, mufi dieser Eintrag aus dem FIFO ent- 
5. fernt werden. Er wird dann wieder'neu am Ende eingefugt.. Eirie 
v beispielhaft fur diesen Zweck modif izierte FIFO-Stufe zeigt 
Figur 7. Die schraf f ierten Module sind dabei' zusatzlich' zu 
einer normalen FIFO-Stufe nach dem 1 Stand der Technik. Sie 
vergleichen mittels des Vei^gleichers. (0701) -die Konfigurati- 

10 onsnummer des Dateninhaltes der Stufe mit der geforderten 
Konf igurationsnummer und erzeugen 1 bei . Gleichheit ein ack 
(0702) fur die Stufe. Damit werden die Daten der Stufe liber 
den Multiplexer (0703) gelesen und alle anderen Werte rut- 
schen urn eine Stufe nach. Die Eintrage in diesem FIFO enthal- 

15 . ten aulier der Konf igurationsnummer weitere Inf ormationen . 
-Dies ist entweder ein Zeiger - (Adresse) auf die Konfigurati- 
onsda.ten bder eine der beiden Moglichkeiten "keine" Daten er- • 
forderlich" (z; B. als 0 codiert) bzw.' "Daten mussen. angefor-' 
dert werden" (z. B. ,-1) . - Die Zusammenschaltung mehrere:: Stu- 

20 fen zeigt Figur 8. Dabei -wird die Read-Chain mit der .gefor- 
derten Konf igurationnummer und dem* Status -1 ! initialisiert . 
Dieser Wert kommt unverandert genau dann am Ausgang der Read- 
Chain heraus, wenn die Konf igurationsnummer nicht im FIFO ge- 
speichert ist. Damit kann der Ausgang der Read-Chain in jedem 

25 Fall dazu verwendet werden, die Konf igurationsnummer auf den 
FIFO zu schreiben. Das Signal ack_.in wird dann aktiviert, 
wenn der FIFO voll ist und sich die gesuchte Konf igurations- 
nummer nicht im FIFO befindet. Dies ist der einzige Fall, bei 
welchem der alteste Eintrag aus dem FIFO entfernt werden muB, 

30 weil der Verwaltungsspeicher voll ist. Der eigentliche' Dateri-. 

speicher wird auf grund der unterschiedlichen Anzahl der Kon- 

figurationsworter pro Konf iguration als verkette Liste orga- - 

nisiert. Andere Im-plementierungen sind denkbar. Eine verket- 

, 23 
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tete Liste kann als RAM einfach dadur.ch implementiert werden, . 
dafl zusatzlich zu den Daten jeweils die Adresse des nachfol- 
genden Datenwortes abgelegt wird. 

5 Zusatzlich zu den Listen fur die eigentlichen Konf igurationen 
wird eine Frei-Liste gefiihrt, in der alle nicht benutzten 
Eintrage aufgefuhrt sind. Diese muli nach einem Reset zunachst* 
initialisiert werden. 

• ■ * * * * 

10 . Figur 9 zeigt einen moglicheri Cache-Inhalt wahrend des Be- 
triebs. Freie Eintrage im Datenspeicher* Sind dabei weifl, von 
einer Konf iguratioii belegte schraffiert unterlegt. Konfigura- • ■ 
tionen mussen dabei nicht auf auf einanderf olgenden Adressen 
liegen. Konf iguration 18 besitzt keine Konf igurationsdaten, 

15 deshalb fuhrt auch kein . Zeiger in den Datenspeicher. 

Eine neue Konf iguration wird auf die Freiliste in den Daten- 
speicher geschrieben. Dabei wird die Zeigerinf ormation des 
Datenspeichers nicht modif iziert . Lediglich fur. das letzte 
20 Datenwort eiri Konf iguration wird die Zeigerinf ormation veran- * 
dert, * urn anzuzeigen, • dafi die Liste jetzt hier andert. Der 
. Zeiger auf die Freiliste' wird auf deri nachsten Eintrag ge- 
setzt. , 

25 . Es-kann vorkommen, dass der Platz in der Freiliste nicht aus- 
reicht, urn die ankommenden Konf igurationsdaten vollstandig . 
auf zunehmen. In diesem Fall mufi entschieden werden, ob eine 
alte Konf iguration aus dem Datenspeicher entfernt. wird oder 
ob die aktuelle- Konf iguration nicht in den Cache auf genoinmen 

30 werden soil. Im letzteren Fall werden die nachf olgenden Kon- 

f igurationsworter verworfen. Da keine Zeiger verandert wur- 

den, bleibt die Freiliste wie zuvor, lediglich einige unbe- 

nutzte Datenworter besitz.en" einen anderen Wert. Die Entschei- 

24 
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dung, welche Konf iguration nicht mehr im Cache liegen soil- 
(die alteste oder die aktuelle) kann an der Anzahl der be- 
reits geschriebenen Konf igurationsworte festgemacht . werden. 
Es macht wenig Sinn, mehrere gecachete Konf igurationen zu - 
5 ' entfernen, urn Platz fur z. B. eine lange RAM- Initialisierung 
' zu schaf f en, 

Wenn die alteste Konf iguration entfernt werden soil, wird sie 
dem FIFO entnommen. Der Zeiger des letzten Eintrags der Frei- 
10 liste wird auf den dem FIFO enthommenen Wert gesetlzt. Ab die- 
ser Adresse kann nun in der gewohnten Weise weiterkonf igu- 
riert werden. 

• i 

Figur' 10 zeigt dies an einem Beispiel. Neu konf iguriert • wer- 

15 den soil die Konf iguration mit der Nummer 7. In Figur (a) ist 

die Freiliste vollstandig belegt wordeh. Es wird entschieden, 

die alteste Konf iguration (Nr. -5) vom Cache zu entfernen und 

Konf iguration Nr. 7 weiter auf * den Cache zu schreiben. Dazu 

wird der Zeiger am Ende der Freiliste auf den Start der; ehe- 

20 maligen Konf iguration 5 umgesetzt. Dadurch wird £ife Freiliste 

wieder verlangert und es' steht wieder Platz fur neue Konf igu- 
* 

rationsworte* zur Verfugung-. Die in diesem Schritt betroffenen 
Speicherteile sind in Figur (b) gegendiagonal schraffiert. 
Bei geeigneter Aufteilung des Speichers kann dies in einem • 

25 Takt erfolgen. Mit' dem letzten Konf igurationswort wird der 

entsprechende Zeiger auf Ende gesetzt und der Freizeigei: auf . 
den nachsten. Eintrag, Platz im Datenspeicher wird nicht riur' 
dann wieder freigegeben, wenn dieser durch die Aufnahme einer 
neuen Konf iguration benotigt wird. Auch wenn der Verwaltuns- 

30 speicher voll ist und deswegen ein Eintrag ypm Verwaltungs- 
speicher entfernt wird, muB die Freiliste im Datenspeicher 
angepafit werden. Hierzu mufi entweder der Zeiger am Ende der 
-Freiliste oder am Ende der f reiwerdenden Konf iguration ange- 
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paJJt werden. Beide Inf ormationen stehen bisher nicht zur Ver- 
fiigung. Man kann sich jetzt durch eine der Listen durchbewe- 
gen, bis das' Ende erreicht wird. Dies ist jedoch zeitauf wen- 
dig. Alternativ wird im Verwaltungsspeicher ein zusatzlicher 
Zeiger auf das jeweilige Ende einer Konf iguration abgelegt. 
Nun ist "die Modifikation einfach moglich. Der Freizeiger- er- 
halt die Startadresse der alten Konf iguration, und der Zeiger 
beim letzten Konf igurationsw.ort im Datenspeicher wird auf den 
Freizeiger gesetzt. ; 

Dies wird in Figur 11 verdeutlicht . Die Zeiger auf die Konfi- 
gurationsenden sind dabei gestrichelt eingezeichnet . UnterFi- 
gur (a) zeigt die Situation yor dem Loschen, OnterFigur (b) 
die danach. 



10 Optimierting der Busallokation 

Derzeit werden die Busse explizit vom Router festgelegt. Das 
kann dazu fiihren, daJ3 zwei Konf iguratiohen sich auf einem Bus 
uberlappen und deswegen nicht gleichzeitig ablaufen konnen, 
obwohl insgesamt genugend Busse zur Verfugung stiinden. 

i 

. Es wurde erkannt, daJi es algorithmisch unerheblich ist, iiber 
welchen Bus eine Verbindung gefuhrt wird- Deshalb wird vorge- 
schlagen, eine Busallokation dynamisch von der Hardware 
durchfuhren zu lassen und die Hardware mit einem geeigneten 
dynamsichen Busal'lokator zu versehen. Eine Konf iguration spe- 
zifiziert daz;u nur noch f daB sie eine Verbindung von Punkt A 
nach Punkt B innerhalb einer Zeile benotigt. Welcher der vor- 
handenen Busse dann tatsachlich verwendet wird, wahlt ein. Ar- 
biter in der Hardware- aus . Dieser kann pro Zeile entweder 
yerteilt iiber Nachbarschaftsbeziehungen oder an zentraler 

Stelle fur die Zeile arbeiten. Zusatzlich konnen Busse dyna- ■ 

26 
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misch umgelegt ■ werden. Dabei konnen zwei kurze nichtuberlap- 
pende'Busse, die aufgrund friiherer Belegung auf unterschied- 
liche Busnummern konfiguriert wurden, bei Freiwerden von Res- 
sourcen auf dieselbe Busnummer umgelegt • werden. Dadurch wird 
Platz geschaffen fur zukiinf'tige langere Verbindung : en . 
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Rekonf igurierbaxer General Purpose . Prozessor 
Patentanspruche 

1. Prozessor mit einem rekonf igurierbaren Feld von datenver- 
arbeitenden Zellen und einem Registermittel, dadurch ge- 
kennzeichnet, daJS das Registermittel ein Datenstromspei- . 
chermittel aufweist, das dazu ausgelegt ist, einen.Daten- 
strom bzw. Telle davon zu speichern. , 

2 . Prozessor nach dem vorhergehenden Anspruch, dadurch ge- 
kennzeichnet, daft ein Registermittelalloziermittel 
und/oder ein Registermittelf reigabemittel vorgesehen ist. 

3. Prozessor nach einem der vorhergehenden Anspruche, dadurch 
gekennzeichnet, dafi das Registeralloziermittel dazu ausge- 
bildet ist, uber Rekonf igurationen hinweg erhalten zu 
bleiben. 

* — 1 28 
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4. Prozesspr nach einem der vorhergehenden Anspruche, dadurch 
gekennzeichnet, dali als Registermittel elhe, gegebenen- 
falls modifizierte RAM-PAE, vorgesehen ist. 

5- Prozessor nach einem der vorhergehenden Anspriiche, dadurch 
gekennzeichnet., dafi fur Schreib- und Lesezugriff ausgebil- 
dete Registermittel vorgesehen -sind, insbesondere unter 
Implementierung eines virtuellen FIFO-Trennlinienmitteis . 

6. Prozessor nach einem- der vorhergehenden Anspriiche, dadurch 
gekennzeichnet, dali weiter zumindest eine Speichereinheit 
vorgesehen ist, die z_ur Verwendung als Stack ausgebildet 
ist, wobei sie insbesondere dazu ausgebildet ist, einen 
Stack-Under- und/oder Overf lowzustand anzuzeigen, insbe- 
sondere einer Betriebssystemeinheit . 
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